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PATENT NO. : 7,331,012 

APPLICATION NO. : 10/634,723 
ISSUE DATE : February 1 2, 2008 

INVENTOR(S) : Bane Vasic et al. 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

At col. 6, lines 28-31, please delete: 

" 0*(1 1111111111111 1 1)+1*(000000001 1 11111 1)+1*(00001 1 1 100001 1 1 1)+0*(001 1001 1001 1001 1)+ 
0*(000000000000 1111 )+0*(0000000000 1 1 00 1 1 )+0*(000000000 1010101 )=(0000 11111111 0000). " 
and insert therefore: 

- - 0*(1 11111111111111 1)+1*(000000001 111111 1)+1*(00001 1 1 100001 1 1 1)+0*(001 1001 1001 1001 1)+ 
0*(0 101010101010101 )+0*(000000000000 1111 )+0*(0000000000 110011)+ 
0*(0000000001010101)=(00001 1 1 1 1 1 1 10000). - - 

At col. 6, lines 28-31, please delete: 

"FIG. 3 illustrates a communication circuit 10 according to the present inventiow. The communication circuit 10 
includes an RM-encoder 12, a partial-response channel 14, and a Reed-Muller partial response decoder 16 (RM-PR 
16). l or simplicity, a transmission of a single codeword m is shown, though the same principle of operation holds 
for every message word transmitted. As shown, codeword m is input into the RM encoder 12, which generates an 
RM-encodcd codcwordx. RM-encoded codewordx is transmitted over the Partial-Response (PR) channel 14, which 
tends to introduce noise to the codewordx such that the received codewordy contains unknown errors. As shown, 
the received codeword y is input into the RM-PR decoder 16, which produces an output decoded codeword." 
and insert therefore: 

— FIG. 3 illustrates a communication circuit 10 according to the present invention. The communication circuit 10 
includes an RM-encoder 12, a partial-response channel 14, and a Reed-Muller partial response decoder 16 (RM-PR 
16). For simplicity, a transmission of a single codeword m is shown, though the same principle of operation holds 
for every message word transmitted. As shown, codeword m is input into the RM encoder 12, which generates an 
RM-encoded codeword x. RM-encoded codeword x is transmitted over the Partial-Response (PR) channel 14, 
which tends to introduce noise to the codeword x such that the received codeword y contains unknown errors. As 
shown, the received codeword y is input into the RM-PR decoder 16, which produces an output decoded codeword. 
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PATENT NO. : 7,331,012 

APPLICATION NO. : 10/634,723 
ISSUE DATE : February 1 2, 2008 

INVENTOR(S) : Bane Vasic et al. 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

At col. 9, lines 15-16, please delete: 

" The interleaver 18 orders re-orders the RM-encoded codeword x prior to passing the codeword x to the partial- 
response channel 14. " 

and insert therefore: 

- The interleaver 1 8 randomly re-orders the RM-encoded codeword x prior to passing the codeword x to the 
partial-response channel 14. — 

At col. 10, lines 42-46, please delete: 

" The BCJR or SOVA device 20A has no initial reliability vector A(m) associated with the received code word y, 
so the second input of the BCJR or SOVA device 20A is a reliability vector X{x) of value zero, providing no 
indication of reliability. " 

and insert therefore: 

- - The BCJR or SOVA device 20A has no initial reliability vector A(x) associated with the received code word y, 
so the second input of the BCJR or SOVA device 20A is a reliability vector A(x) of value zero, providing no 
indication of reliability. - - 

At col. 1 1 , lines 34-35, please delete: 

" corresponding to G, (with) message word bits xj jl having index s such that " 
and insert therefore: 

- - corresponding to G, (with message word bits x s Q) having index s such that - - 
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PATENT NO. : 7,331,012 

APPLICATION NO. : 10/634,723 

ISSUE DATE : February 12, 2008 

INVENTOR(S) : Bane Vasic et al. 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

At col. 1 1 , lines 50-57, please delete: 

" In each array P s , each column shows the locations of the code bits to be added together to give an estimation of 
the message bit x s . This addition is modulo-2 addition. In the hard-coding version, the message bit is determined 
by a majority vote among all 2 mj estimations, (as described above), and the received code vector is updated 
according to the relation y <— yxx^Gj, and then passed to the next decoding step (step jxl). " 
and insert therefore: 

— In each array P s , each column shows the locations of the code bits to be added together to give an estimation of 
the message bit x s G> . This addition is modulo-2 addition. In the hard-coding version, the message bit is determined 
by a majority vote among all 2 mj estimations, (as described above), and the received code vector is updated 
according to the relation y <— y + x^Gj, and then passed to the next decoding step (step j+1). - - 

At col. 1 1 , lines 62-64, please delete: 

" LLR(b ) - i-f Probab Uity{b s =+Uy)) 



l °\Probability(b s =-l\y\ 

and insert therefore: 

{ Probability(b s = + \ly) 

■ LLR(b s ) = log ^ ^ 

\Probability(b s =-\y) 
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It is certified that an error appears or errors appear in the above-identified patent and that said Letters 
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At col. 12, lines 5-32, please delete: 


M(m'; J ) = -S 


w.log|-tanh^J| (1) 


Sl J =Hsign{u(xl J ' s )} (2) 


where ju(xl' j,k ) is the LLR of the expression for the s-th message bit from the i-th equation in the j-th level, and 
where 






and " 
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APPLICATION NO. : 10/634,723 




ISSUE DATE : February 12, 2008 




INVENTOR(S) : Bane Vasic et al. 




It is certified that an error appe 


ars or errors appear in the above-identified patent and that said Letters 


Patent is hereby corrected as shown below: 


At col. 12, lines 5-32, please insert therefore: 




• logj— tanh 




where jufy^'* ) is the LLR of the expression for the s-th message bit from the i-th equation in the j-th level, and 


where 






Sl J =Usign{ju(x^ s )} 


(2) 


and 






Al J = £log 
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PATENT NO. : 7,331,012 

APPLICATION NO. : 10/634,723 
ISSUE DATE : February 12, 2008 

INVENTOR(S) : Bane Vasic et al. 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

At col. 12, lines 56-63, please delete: 

" In the hard decoding version (Reed algorithm), a message bit is determined by a majority vote, and the received 
code vector is updated using the expression y<— yxx 0> Gj given above, and then passed to the next decoding step. In 
the soft decoding version, prior to advancing to the next row of the decoder 16, the updated message bit likelihoods 
must be converted to the code bit likelihoods. This conversion is performed based on the submatrix Gj. " 
and insert therefore: 

- - In the hard decoding version (Reed algorithm), a message bit is determined by a majority vote, and the received 
code vector is updated using the expression y<— y+x u> Gj given above, and then passed to the next decoding step. In 
the soft decoding version, prior to advancing to the next row of the decoder 16, the updated message bit likelihoods 
must be converted to the code bit likelihoods. This conversion is performed based on the submatrix Gj. — 

At col. 13, lines 26-27, please delete: 

" Suppose that the nonzero positions of the 1-th column of G, are given by the set ... 1} where " 
and insert therefore: 

— Suppose that the nonzero positions of the 1-th column of Gj are given by the set { lj . . . I,} where — 
At col. 13, lines 63-65, please delete: " A(x t ) = j^J^s/^n{w(m,p}j-min{l//(m, ; .) I} " 

and insert therefore: - - X{x l ) = J^J«gw{//(m & .)} ' min{l M( m ij )!} -- 
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At col. 14, lines 46-56, please delete: ' 



and insert therefore: - 
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At col. 15, lines 10-15, please delete: " P { 



and insert therefore: 
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At col. 15, lines 20-30, please delete: ' 
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